Implementing a Flexible Scheduler in Ada
نویسندگان
چکیده
Much of the research on flexible scheduling schemes is prevented from being used in practice by the lack of implementations that provide the necessary abstractions. In this paper we show how Ada’s tasking facilities do enable such schedulers to be constructed. A case example is given that shows that the combination of existing language features is sufficient to program the required functionality. Only the lack of budget time management causes difficulty.
منابع مشابه
Implementing and Using Execution Time Clocks in Ada Hard Real-Time Applications
1. Off-line analysis techniques for hard real-time systems are all based on the assumption that we can estimate the worst-case execution time of the different tasks executing in the system. In the traditional cyclic-executive schedulers, execution time limits were enforced for each task by the scheduler. Unfortunately, in concurrent hard real-time systems such as those using the tasking model d...
متن کاملHierarchical Scheduling with Ada 2005
Hierarchical scheduling is a basic technique to achieve temporal isolation between applications in high-integrity systems when an integrated approach is opted for over traditional federation. While comparatively heavyweight approaches to hierarchical scheduling have been prevailing until now, the new scheduling features of Ada 2005 enable lighter-weight techniques to be used. This will expected...
متن کاملHeterogeneous Data Structures and Cross-Classification of Objects with Ada95
The implementation of ADTs for homogeneous data structures has become a classic example of ADT in Ada 83. With some effort, it was also possible to implement a restricted form of heterogeneous data structures, based on variant records. We show that various approaches in implementing flexible heterogeneous data structures with Ada 95 are now possible. One of these approaches is generalized to cr...
متن کاملEfficient Alternatives for Implementing Fixed-Priority Schedulers
Fixed-priority schedulers received a lot of attention from the real-time community, and a big effort has been performed to develop accurate and more general schedulability analysis that can ensure the correct execution of the system. Nevertheless, only few works analysed the overhead and blocking intervals introduced by the scheduler and the associated kernel routines, modifying the schedulabil...
متن کاملIntegrating Application-Defined Scheduling with the New Dispatching Policies for Ada Tasks
In previous papers we had presented an application program interface (API) that enabled applications to use application-defined scheduling algorithms for Ada tasks in a way compatible with the scheduling model defined in the realTime Annex of the language. Each application scheduler was implemented with a special task. This paper presents a new implementation in which the application scheduler ...
متن کامل